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1 . (Original claim) A method for time stamping a document comprising: 

a. receiving a time stamp request at an outside agency at a first time, said time 
stamp request including identifying data associated with said document; 

b. creating at said outside agency a time stamp receipt based on said identifying 
data and a time indication; and 

c. generating at said outside agency a message authentication code based on said 
time stamp receipt and a secret key; 

d. transmitting said time stamp receipt and said message authentication code to a 
designated party; 

e. receiving a certification request at said outside agency at a second time, said 
certification request including said time stamp receipt and said message authentication 
code; 

(j^ f. validating said message authentication code at said outside agency using said 

secret key; and 

g. certifying said time stamp receipt at said outside agency using a cryptographic 
signature scheme if said message authentication code is valid. 



2. (Original claim) The time stamping method of claim 1 wherein said identifying data 
comprises a digital representation of at least a portion of said document. 



3. (Original claim) The time stamping method of claim 2 wherein said identifying data 
comprises a digital sequence derived by application of a deterministic function to at least a 
portion of said document. 
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4. (Original claim) The time stamping method of claim 3 wherein said digital sequence is a 
hash value derived by application of a one-way hashing function to at least a portion of said 
document. 

5. (Original claim) The time stamping method of claim 1 wherein said time stamp receipt 
includes a copy of at least a portion of said identifying data concatenated with said time 
indication. 

6. (Original claim) The time stamping method of claim 5 wherein said time stamp receipt 
includes a digital sequence derived from said identifying data concatenated with said time 
indication. 

7. (Original claim) The time stamping method of claim 1 wherein said time stamp request 
further includes an identification number associated with the requestor. 

8. (Original claim) The time stamping method of claim 1 wherein said message 
authentication code comprises a digital sequence generated by application of a deterministic 
function to said time stamp receipt and said secret key concatenated together. 

9. (Original claim) The time stamping method of claim 6 wherein the step of validating said 
message authentication code includes recomputing said message authentication code at said 
outside agency using said received time stamp receipt and said secret key and comparing the 
recomputed message authentication code to said received message authentication code. 



3 




10. (Original claim) The time stamping method of claim 1 wherein the certifying step includes 
signing said message authentication code using a private signature key controlled by said 
outside agency. 

11. (Original claim) The time stamping method of claim 1 wherein the certifying step includes 
signing said time stamp receipt using a private signature key controlled by said outside agency. 

12. (Original claim) The time stamping method of claim 1 further including the step of storing 
said secret key in a database at said outside agency. 

13. (Original claim) The time stamping method of claim 1 wherein each time stamp receipt 
includes a sequential record number that is used at said outside agency to look up said secret 
key in said database. 

14. (Original claim) The time stamping method of claim 1 further including the step of 
transmitting said certified time stamp receipt to said requestor. 

1 5. (Currently Amended) A method for time stamping a document comprising: 

a. receiving a time stamp request at an outside agency at a first time, said time 
stamp request including identifying data associated with said document; 

b. creating at said outside agency a time stamp receipt based on said identifying 
data and a time indication; aR4 

c. generating at said outside agency a message authentication code based on said 
time stamp receipt and a f[rst secret key; 

d. encrypting the first secret key with a second secret key to generate a key 
message; 
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e. generating a second message authentication code based on said first message 
authentication code and said first secret key using said s e cond a third secret key; 

f. transmitting said time stamp receipt, said first message authentication code, said 
second message authentication code, and said e ncrypt e d key message to said requestor; 

g. receiving at said outside agency at a second time a certification request, said 
certification request including said time stamp receipt, said first message authentication 
code, said second message authentication code, and said encrypted key message; 

fh. decrypting at said outside agency said encrypted key message to recover said 
first secret key; 

§i. validating said second message authentication code at said outside agency 
using said s e cond third secret key; 

hj. validating said first message authentication code at said outside agency using 
said first secret key if said second message authentication code is valid; and 

ik. certifying said f i rst m e ssag e auth e nt i cat i on cod e time stamp receipt at said 
outside agency using a cryptographic signature scheme if said first message authentication 
code is valid. 

16. (Original claim) The time stamping method of claim 15 wherein said identifying data 
comprises a digital representation of at least a portion of said document. 

17. (Original claim) The time stamping method of claim 16 wherein said identifying data 
comprises a digital sequence derived by application of a deterministic function to at least a 
portion of said document. 
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18. (Original claim) The time stamping method of claim 17 wherein said digital sequence is a 
hash value derived by application of a one-way hashing function to at least a portion of said 
document. 

19. (Original claim) The time stamping method of claim 17 wherein said time stamp receipt 
includes a copy of at least a portion of said identifying data concatenated with said time 
indication. 

20. (Original claim) The time stamping method of claim 19 wherein said time stamp receipt 
includes a digital sequence derived from said identifying data concatenated with said time 
indication. 

21 . (Original claim) The time stamping method of claim 15 wherein said time stamp request 
further includes an identification number associated with the requestor. 

22. (Currently amended) The time stamping method of claim 15 wherein said first message 
authentication code comprises a numeric representation generated by application of a 
deterministic function to said time stamp receipt and said first secret key concatenated together. 

23. (Currently amended) The time stamping method of claim 22 wherein said second 
message authentication code comprises a numeric representation generated by application of a 
deterministic function to said first message authentication code concatenated with said first and 
s e cond third secret keys. 

24. (Currently Amended) The time stamping method of claim 23 wherein the step of 
validating said second message authentication code includes recomputing said second 
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message authentication code at said outside agency using said first message authentication 
code received as part of said certification request , said second secret key and said third secret 
key^ and comparing the recomputed second message authentication code to said received 
second message authentication code. 

25. (Original claim) The time stamping method of claim 24 wherein the step of validating 
said first message authentication code includes recomputing said first message authentication 
code at said outside agency using said time stamp receipt received as part of said certification 
request and said first secret key and comparing the recomputed first message authentication 
code to said received first message authentication code. 

26. (Original claim) The time stamping method of claim 15 wherein the step of certifying said 
time stamp receipt includes signing said first message authentication code using a private 
signature key controlled by said outside agency. 

27. (Original claim) The time stamping method of claim 15 wherein the step of certifying said 
time stamp receipt includes signing said time stamp receipt using a private signature key 
controlled by said outside agency. 

28. (Original claim) The time stamping method of claim 15 further including the step of 
transmitting said certified time stamp receipt to said requestor. 

29. (Original claim) A method for time stamping a document comprising: 

a. receiving a time stamp request at an outside agency at a first time, said time 
stamp request including identifying data associated with said document; 
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b. creating at said outside agency a time stamp receipt based on said identifying 
data and a time indication; and 

c. generating at said outside agency a message authentication code based on said 
time stamp receipt and a secret key; and 

d. transmitting said time stamp receipt and said message authentication code to 
said requestor. 

30. (Original claim) The time stamping method of claim 29 wherein said identifying data 
comprises a digital representation of at least a portion of said document. 

31. (Original claim) The time stamping method of claim 30 wherein said identifying data 
comprises a digital sequence derived by application of a deterministic function to at least a 
portion of said document. 

32. (Original claim) The time stamping method of claim 31 wherein said digital sequence is a 
hash value derived by application of a one-way hashing function to at least a portion of said 
document. 

33. (Original claim) The time stamping method of claim 29 wherein said time stamp receipt 
includes a copy of at least a portion of said identifying data concatenated with said time 
indication. 

34. (Currently Amended) The time stamping method of claim 33 29 wherein said time stamp 
receipt includes a digital sequence derived from said identifying data concatenated with said 
time indication. 
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35. (Original claim) The time stamping method of claim 29 wherein said time stamp request 
further includes an identification number associated with the requestor. 

36. (Original claim) The time stamping method of claim 29 wherein said message 
authentication code comprises a numeric representation generated by application of a 
deterministic function to said time stamp receipt and said secret key concatenated together. 

37. (Original claim) The time stamping method of claim 29 further including generating a 
second message authentication code based on said first message authentication code and a 
second secret key. 

38. (Original claim) The time stamping method of claim 37 further including transmitting said 
second message authentication codes to said requestor. 

39. (Original claim) The time stamping method of claim 37 further including the step of 
encrypting the first secret key to generate an encrypted key. 

40. (Original claim) The time stamping method of claim 39 further including transmitting said 
encrypted key to said requestor. 

41 . (Original claim) A method for time stamping documents comprising: 

a. receiving at an outside agency a certification request, said certification request 
including a time stamp receipt and a message authentication code generated on said time 
stamp receipt; 

b. validating said message authentication code at said outside agency using a 
secret key; 
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c. certifying said time stamp receipt if said message authentication code is valid 
using a cryptographic signature scheme. 

42. (Original claim) The time stamping method of claim 41 wherein the step of certifying said 
time stamp receipt includes signing said message authentication code at said outside agency 
using a cryptographic signature scheme. 

43. (Original claim) The time stamping method of claim 41 wherein the step of certifying said 
time stamp record includes signing said time stamp receipt at said outside agency using a 
cryptographic signature scheme. 

44. (Original claim) The time stamping method of claim 41 further including the step of 
transmitting said certified time stamp receipt to said requestor. 

45. (New claim) The time stamping method of claim 41 wherein certifying said time stamp 
receipt at said outside agency comprises signing said time stamp receipt with a private 
signature key. 

46. (New claim) The time stamping method of claim 41 wherein certifying said time stamp 
receipt at said outside agency comprises signing said message authentication code with a 
private signature key. 

47. (New claim) The time stamping method of claim 1 wherein certifying said time stamp 
receipt at said outside agency comprises signing said time stamp receipt with a private 
signature key. 
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48. (New claim) The time stamping method of claim 1 wherein certifying said time stamp 
receipt at said outside agency comprises signing said message authentication code with a 
private signature key. 

49. (New claim) The time stamping method of claim 15 wherein certifying said time stamp 
receipt at said outside agency comprises signing said time stamp receipt with a private 
signature key. 

50. (New claim) The time stamping method of claim 15 wherein certifying said time stamp 
receipt at said outside agency comprises signing said message authentication code with a 
private signature key. 
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